Counting fixed points
نویسندگان
چکیده
منابع مشابه
BRAIDED LINE AND COUNTING FIXED POINTS OF GL(d,Fq)
We interpret a recent formula for counting orbits of GL(d, Fq) in terms of counting fixed points as addition in the affine braided line. The theory of such braided groups (or Hopf algebras in braided categories) allows us to obtain the inverse relationship, which turns out to be the same formula but with q and q interchanged (a perfect duality between counting orbits and counting fixed points)....
متن کاملCounting Points of Fixed Degree and Bounded Height
We consider the set of points in projective n-space that generate an extension of degree e over given number field k, and deduce an asymptotic formula for the number of such points of absolute height at most X, as X tends to infinity. We deduce a similar such formula with instead of the absolute height, a so-called adelic-Lipschitz height.
متن کاملOn Barvinok's Algorithm for Counting Lattice Points in Fixed Dimension
We describe a simpliication of a recent polynomial-time algorithm of A. I. Barvinok for counting the number of lattice points in a poly-hedron in xed dimension. In particular, we show that only very elementary properties of exponential sums are needed to develop a polynomial-time algorithm.
متن کاملDiagonal arguments and fixed points
A universal schema for diagonalization was popularized by N.S. Yanofsky (2003), based on a pioneering work of F.W. Lawvere (1969), in which the existence of a (diagonolized-out and contradictory) object implies the existence of a fixed-point for a certain function. It was shown that many self-referential paradoxes and diagonally proved theorems can fit in that schema. Here, we fi...
متن کاملCounting Function Points for
Function points (FPs) are proven to be effective and efficient units of measure for both agile/iterative and waterfall software deliveries. However, inconsistencies come to light when comparing FPs counted in agile/iterative development with those counted in waterfall or combination development – and those inconsistencies can create confusion for cost, productivity, and schedule evaluations tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1982
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1982-0667303-6